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APPENDIX C 

1 (Currently Amended). A method fore# image compression [[,] ] 
comprising the steps of: 

recursively transforming an image using Discrete Wavelet 
Transform to create a plurality of levels including at least a 
first level, multiple intermediates levels, and a low-low pass 
subband level of level n, — wherein n io the number of levels ; 
quantizing the transformed image at each level; and 
datapacking the quantized image by: 7 — wherein the 
datapacking step further compriDco: 

encoding e^the first level using adaptive run length 
coding of zero coefficients; 

encoding at least one of the multiple intermediates 
levels using run-length coding of zero coefficients and a 
predetermined two-knob Hhuffman table for non-zero coefficients; 
and 

encoding ef— the low-low pass subband level of level n 
using a low frequency packing algorithm. 

2 (Currently Amended) . The method of claim 1, wherein the step 
of encoding €Hi— the first level further comprises the steps of: 

scanning the quantized image to find a_largest coefficient 
magnitude; 
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storing the largest non-zero coefficient magnitude in a 

header; 

run-length coding of the zero coefficients in the quantized 
image; and 

encoding the non-zero coefficients using a predetermined 
Hhruffman table. 

3 (Currently Amended) . The method of claim 2, wherein the step 
of encoding e^the first level further comprises the steps of: 

if a non-zero coefficient is not found in the predetermined 
Hhruffman table, encoding an escape code and encoding the non- 
zero coefficient in a_signed bit representation. 

4 (Currently Amended) . The method of claim 3, wherein the step 
of encoding e^— the first level further comprises the steps of: 

encoding a run in the quantized image by using three bits; 

and 

if three bits are insufficient not enough to write the run, 
encoding a zero codeword. 



5 (Currently Amended) . The method of claim 1, wherein the step 
of encoding at least one of the multiple intermediates 
levels [[,]] further comprises the steps of: 

scanning the quantized image after run-length coding of the 
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zero coefficients to find the longest run; and 

storing the longest run. 

6 (Currently Amended) . The method of claim 5, wherein the step 
of encoding at least one of the multiple intermediate^ ^ 
levels[[,]] further comprises the step of: 

determining a long run or a short run based on the 
magnitude of the longest run. 

7 (Currently Amended) . The method of claim 1, wherein the step 
of encoding the low-low pass subband level using the low 
frequency algorithm includes in low frequency algorithm further 
comprioco the step of: 

calculating a difference between a plurality of DC 
coefficients and a plurality of AC coef f icients^- thereby 
defining a plurality of DC difference values. 

8 (Currently Amended) . The method of claim 7, wherein in low 
frequency algorithm further compri s inge s- the step[[s]] of: 

writing the DC coefficients and the DC difference values to 
an encoded data stream in unsigned bit representation in a rowj^ 
wise manner. 

9 (Currently Amended). A method fore# image compression [[,] ] 
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comprising the steps of: 

recursively transforming an image using Discrete Wavelet 
Transform to create a plurality of levels; 

quantizing the transformed image at each level; and 
encoding— e# the quantized image at each level using run- 
length coding of a plurality of zero coefficients and a 
predetermined two-knob Hhruffman table for a plurality of non- 
zero coefficients . 



10 (Currently Amended) . An encoder fore# compressing image 
data [ [ , ] ] comprising : 

a two-dimensional discrete wavelet filter for transforming 
the image input data into a plurality of coefficients forming a 
first level, multiple intermediate levels, and a low-low pass 
subband level of a highcot level ; 

a quantizer for mapping the coefficients into discrete 
regions by a predetermined compression parameter; and 

a datapacker for compressing the mapped coefficients 
wherein the datapacker encodes a plurality of zero coefficients 
at the first level by adaptive run length coding, encodes a 
plurality of non-zero coefficients at one or more of the 
intermediate levels by a two-knob Huffman coding_^ and encodes 
the low-low pass subband level at the highcot level by low 
frequency coding. 
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11 (Currently Amended) . The encoder of claim 10, wherein the 
datapacker is adapted to r at the firot level the adaptive run 
length coding further compriocG 

scan ning the mapped coefficients of the first level to find 
a_largest coefficient magnitude [[,]] _^ 

storeiftg^ the largest non-zero coefficient magnitude in a 
header [ [ , ] ] _^ and 

run-length code ing of the zero coefficients. 

12 (Currently Amended) . The' encoder of claim 11, wherein the 
datapacker at the firot level encodes the non-zero coefficients 
of the first level using a predetermined Hhruffman table after 
run length coding of the zero coefficients. 

13 (Currently Amended) . The encoder of claim 12, wherein the 
datapacker at the first level encodes a run of zero coefficients 
of the first level by writing a zero indicator followed by a 
predetermined number of data elements [[,]] ^ 

14 (Currently Amended) . The encoder of claim 13, wherein the 
datapacker at the first level encodes an additional zero 
indicator at the first level if the predetermined number of data 
elements are insufficient not enough to write the run. 
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15 (Currently Amended) . The encoder of claim 10, wherein the 
datapacker at the low - lovj oubband at the highcot level encodes a 
difference between a plurality of DC coefficients and a 
plurality of AC coefficients at the low-low pass subband level . 

16 (Currently Amended) . A computer readable medium having a 
program for performing image compression , the program being 
adapted t07 — comprising the otcpo of : 

recursively transforming an image using Discrete Wavelet 
Transform to create a plurality of levels including at least a 
first level, multiple intermediates levels, and a low-low pass 
subband level of IgvqI n, — wherein n is the number of levels ; 
quantizing the transformed image at each level; and 
datapacking the quantized image by7 — wherein the datapacking 
step further comprises : 

encoding ef— the first level using adaptive run length 
coding of zero coefficients; 

encoding at least one of the multiple intermediate s 
levels using run-length coding of zero coefficients and a 
predetermined two-knob Hhuffman table for non-zero coefficients; 
and 

encoding e^— the low-low pass subband level of level n 
using a low frequency packing algorithm. 
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17 (Currently Amended) . A method fore# compressing a digital 
image data set[[^]] comprising the steps of: 

performing a plurality of two-dimension discrete wavelet 
transformations on the data set, wherein the plurality of 
transformations includes a first level, a plurality of 
intermediate levels, and a low-low pass last low - paoo subband 
level of g laot level ; 

quantizing the plurality of transformations; 

datapacking the quantized first level using a first packing 
algorithm; 

datapacking at least one of the plurality of quantized 
intermediate levels using a second packing algorithm; and 

datapacking the low-low pass subband level low paoo oubband 
of the last level using a third packing algorithm. 

18 (Currently Amended) . The method of claim 17, wherein the 
first packing algorithm includes the step of : 

adaptive run-length coding of a plurality of zero 
coefficients . 

19 (Currently Amended) . The method of claim 17, wherein the 
second packing algorithm includes the stcpo of : 

run-length coding of a plurality of zero coefficients; and 
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two-knob Hiiuffman coding of a plurality of non-zero 

coefficients . 

20 (Currently Amended) . The method of claim 13, wherein the 
third packing algorithm includes the otcpg of : 

low-frequency differential datapacking of a plurality of 
coefficients on a row-wise fashion, including a DC coefficient. 

21 (Currently Amended) . A method for compressing image 
data[[,]] comprising the steps of: 

encoding using a first packing algorithm for a first level 
of a transformation of the image data ; and 

encoding using a second packing algorithm for a second 
level of the transformation of the image data . 

22 (Currently Amended) . The method of claim 21, wherein the 
first packing algorithm includes the step of : 

adaptive run-length coding of a plurality of zero 
coefficients . 

23 (Currently Amended) . The method of claim 21, wherein the 
second packing algorithm includes the steps of : 

run-length coding of a plurality of zero coefficients; and 
two-knob Hhuffman coding of a plurality of non-zero 
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24 (Currently Amended) . The method of claim 21, further 
comprising the step of encoding using a third packing algorithm 
for a third level of the transformation of the image data . 

25 (Currently Amended) . The method of claim 24, wherein the 
third packing algorithm includes the steps of : 

low-frequency differential datapacking of a plurality of 
coefficients on a row-wise fashion, including a DC coefficient. 




coefficients . 
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